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Abstract. We generalize the Morton-Franks- Williams inequality [S] [14] to 
the colored sl{N) link homology defined in 1301 . which gives infinitely many 
new bounds for the braid index and the self linking number. A key ingredient 
of our proof is a composition product for the general MOY graph polynomial, 
which generalizes that of Wagner 1271 . 



1. Introduction 

1.1. The Morton- Franks- Williams inequality. The HOMFLY-PT polynomial 
[H 121] is an invariant for oriented links in in the form of a two variable poly- 
nomial P. In this paper, we use the following normalization of the HOMFLY-PT 
polynomial: 



'a;P( \^ )-x-ip(^X ) = yP( 
/\ /\ 

P (unknot) = ^^^^f^- 

Morton [M] and independently, Franks, Williams [3] established the Morton-Franks- 
Williams inequality, which states that, for a closed braid B with writhe w and b 
strands, 

(1.1) w — b < mindeg^. P{B) < maxdeg^ P(-S) < w + b. 

If wc consider the sl{N) HOMFLY-PT polynomial 

then the Morton-Franks- Williams inequality (|l.ip can be expressed as 

mindeg„ PAr(i?) max deg„ Pat (i?) 
1.2 w-b< lim ^ ^ < lim ^ ' < w + b. 

~ N^oo TV - 1 ~ JV^oo iV - 1 ~ 

Khovanov and Rozansky [TU] categorified the s[(A^) HOMFLY-PT polynomial. 
That is, they constructed an invariant Z®^-graded homology H^jf for oriented links 
such that, for any oriented link L, the graded Euler characteristic of this homology 
is 

^(-l)Vdimi/;^^(L) = P^(i). 

We call i the homological grading of Hn and j the quantum grading of Hpf. Dun- 
field, Gukov, Rasmussen [T] and independently, myself refined (|1.2p to 

mindeg ifAr(i?) , maxdeg _ff7v(S) 
(1.3) w ^ b < liminf < lim sup < w + b, 

^ ' - N^oo N -I - N^ao N -1 
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where min deg^ Hn (B) and max deg^ Hn (B) are the minimal and maximal non- 
vanishing quantum degrees of H^{B). 

Recall that w — b is the self linking number of the braid B. So the above 
inequalities provide upper bounds for the maximal self linking number of a given 
link. It is easy to see that these inequalities also provide lower bounds for the 
braid index of a given link. For more detailed reviews about these and related 
inequalities, please see [2|[T9]. 

1.2. Colored Morton-Pranks- Williams inequalities. In [3D], I generalized Kho- 
vanov and Rozansky's construction to categorify the Reshetikhin-Turacv sl(iV) 
polynomial for links colored by wedge powers of the defining representation of 
sl{N;C). That is, I constructed an invariant Z®^-graded homology H^^f for ori- 
ented links colored by wedge powers of the defining representation of sl{N; C) such 
that, for any such colored oriented link L, the graded Eulcr characteristic of this 
homology is 

^(-l)Vdinii/;^^(2.) = Pjv(i), 

where Pjv(i) is the Rcshctikhin-Turacv sl{N) polynomial of L. Again, we call i 
the homological grading of Hj^ and j the quantum grading of Hf^. Moreover, for 
simplicity, instead of saying something is colored by the m-fold wedge power of the 
defining representation of sl{N;C), we simply say that it is colored by m. If all 
components of a link are colored by 1, then we say that the link is uncolorcd. The 
Reshetikhin-Turaev sl{N) polynomial of an uncolored link is the 5l{N) HOMFLY- 
PT polynomial of this link. The colored sl{N) link homology of an uncolored link 
is isomorphic to its Khovanov-Rozansky sl{N) homology. 

The goal of the present paper is to show that the Morton-Franks- Williams in- 
equality generalizes to the colored sl{N) link homology. We do so by establishing 
the following technical result. 

Proposition 1.1. Let B be a closed braid with b strands, positive crossings and 
L negative crossings. Denote by I = 1-^- + l^ the total number of crossings in B. 
Recall that the writhe of B is w = 1+ — I- . For a positive integer m, denote by 
i?'™^ the colored link obtained by coloring B entirely by m. Then, for any N > m, 
(1.4) 

w — ml mindeg„i/7v(-S ') max deg„i/Ar(S(")) , w + ml 
w — b-\ < --^ < --i < w + b-\ , 

N — m m[N — m) m(N — m) N — m 

where mindeg^ i^Tvl-S^™'') a^c' maxdeg^ i/^r (5 (™)) are the minimal and maximal 
non-vanishing quantum degrees of Hm{B^"^'^). 

Letting — > oo in (|1.4p , we easily get the following colored homological Morton- 
Franks- Williams inequalities. 

Theorem 1.2. Let B be a closed braid with writhe w and b strands. Then 

, , mindeg„i/Ar(B(™)) maxdeg„ i/jv(S(")) 

(1.5) w — b < liminf r^- r < limsup -r^ r < w + b. 

Af->oo m{N — m) AT-j-oo m{N — mj 
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More generally, for any two sequences {mfc} and {Nk\ of positive integers satisfying 

limfc^oo = limfc^oo 

(1.6) 

. mindeg,i7wji?('"'=)) mindeg, 77^, 
w — < lim mi < lim sup r < w + b. 

fc^+oo mk(Nk-mk) k^+oo mk{Nk-mk) 

Since the colored s[(A^) homology categorifies the corresponding colored Reshetikhin- 
Turaev sl{N) polynomial, Theorem 11.21 implies the following colored polynomial 
Morton- Franks- Williams inequalities. 

Corollary 1.3. Let B be a closed braid with writhe w and b strands. Then 

. . mindeg„PAr(B('")) . maxdeg P7v(S(™') 
(1.7) w — b < liminf — ^ < lim sup --^ r < w + b. 

N^oo m[N — m) jv-i-oo m[N — m) 

More generally, for any two sequences {m^} and {Nk\ of •positive integers satisfying 

limfc_>cx3 = hmfc^oo ^ 

(1.8) 

mindeg„PAr,(B("'=)) . mindeg PArjB(""=)) 
w — b < liminf < lim sup r < w + b. 

k^+oo mk[Nk-mk) k^+oo mkiNk-mk) 

Clearly, (|1.5p and (|1.7I) specialize to p. 31) and (|1.2I) when m = 1. Moreover, 
Theorem 11.21 and Corollary 11.31 give infinitely many new upper bounds for the self 
linking number and lower bounds for the braid index. 

I. 3. A composition product for the MOY graph polynomial. To prove the 
colored Morton-Franks- Williams inequalities, wc only need to prove Proposition 

II. 11 We do so by generalizing the proof of the Morton-Franks- Williams inequality 
by Jaeger [5]. A key ingredient of our proof is a composition product for the 
MOY graph polynomial, which generalizes that of Wagner [37]. Before stating 
our composition product, wc briefly recall some basic facts about the MOY graph 
polynomial |16j . (A more detailed review will be given in Section [21) 




Figure 1. 



Definition 1.4. An MOY coloring of an oriented trivalent graph is a function from 
the set of edges of this graph to the set of non-negative integers such that every 
vertex of the colored graph is of one of the two types in Figure [Tj 

An MOY graph is an oriented trivalent graph embedded in the plane equipped 
with an MOY coloring. 

For an MOY graph F, denote by £'(r) the set of all edges of F and by V{r) the 
set of all vertices of F. 

For every positive integer and every MOY graph F, Murakami, Ohtsuki and 
Yamada [16] defined a single variable polynomial (F)^, which we call the sl{N) 
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MOY graph polynomial. To be consistent with the definition of the colored sl{N) 
link homology in |30j . we use a slightly different normalization in the present paper. 
(Sec Section [5] for more details.) 




Figure 2. 



Definition 1.5. Let F be an MOY graph. For each edge of F with color m, change 
it into m parallel edges. Also replace each vertex of F by one of the two shapes 
in Figure [5J This changes F into a collection C of oriented circles embedded in the 
plane. For each circle C G C, denote by rot(C) its usual rotation number, that is 



rot(C) 



1 if C is counterclockwise, 
— 1 if C is clockwise. 



Then define 

(1.9) rot(F) = ^ rot(C). 

cec 

Definition 1.6. Let F be an MOY graph. Denote by c its color function. That is, 
for every edge e of F, the color of e is c(e). A labeling f of F is an MOY coloring 
of the underlying oriented trivalent graph of F such that f (e) < c(e) for every edge 
e of F. 

Denote by £{T) the set of all labelhngs of F. For every f e >C(F), denote by Ff 
the MOY graph obtained by re-coloring the underlying oriented trivalent graph of 
F using f . 

For every f G C{r), define a function f on £'(F) by f (e) = c(e) — f(e) for every 
edge e of F. It is easy to see that f £ /^(F). 

Let w be a vertex of F of either type in Figure [TJ (Note that, in either case, ei 
is to the left of 62 when one looks in the direction of e.) For every f g JC.{T), define 

b|r|f]-^(f(ei)f(e2)-f(ei)f(e2)). 

Theorem 1.7. Let F be an MOY graph. For positive integers M , N and f G >C(F), 
define 

aM,jv(r,f) =A/-rot(Ff)-iV-rot(Ff)+ ^ [t.|F|f]. 

Then 

(1-10) (r),,+^ = Yl • (rf)M • (r?)^ ■ 

fe£{r) 

It is straightforward to check that, if F is a 1,2-colored MOY graph, then 
(jl.lOp specializes to Wagner's composition product [571 Lemma 1.1], which implies 
Jaeger's composition product for the HOMFLY-PT polynomial [SJ Proposition 1]. 
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I. 4. Open problems and remarks. Jaeger's composition product [5] was gener- 
alized by Turaev [J^ to a comultiplication in the HOMFLY-PT skein module of a 
thickened surface. Przytycki [50] further proved that this leads to a Hopf algebra 
structure on this module. 

Question 1.8. Is it possible to interpret the composition product p.lOp in a frame- 
work similar to that given by Turaev and Przytycki? 

In [30], I constructed a Z-graded5((A^) graph homology H]\f whose graded dimen- 
sion is the sl{N) MOY graph polynomial. (See |30[ Theorem 14.7].) So Theorem 

II. 71 implies the following corollary, which generalizes [27l Theorem 1.2]. 

Corollary 1.9. Let T be an MOY graph. Then, for positive integers M and N , 

HM+N{r)= i/A/(rf)«.ci^iv(rf){g'^"-"(^'f'}, 

f6£(r) 

where the isomorphism preserves the Z-grading. 

Question 1.10. The isomorphism in Corollary \1.9\ is obtained here by dimension 
counting. Is there a more natural construction of this isomorphism? It seems 
interesting to compare this problem to |3H Theorem 3.16]. 

One can modify the definition of the sl{N) MOY graph polynomial to get a 
two- variable MOY graph polynomial and use it to define a colored HOMFLY-PT 
link polynomial. (See for example [13] •) This colored HOMFLY-PT polynomial 
has been categorified by a colored HOMFLY-PT link homology [15]. We expect 
Rasmussen's spectral sequence to generalize to a spectral sequence relating the 
colored HOMFLY-PT link homology to the colored 5l{N) link homology. This 
should imply the following conjecture. 

Conjecture 1.11. Denote by H the colored HOMFLY-PT link homology (with an 
appropriate normalization.) Then 

mindeg„iJAr(B(™)) , , 

(1.11) hm 12 V )_ ^ niindeg, i7(i?M), 

maxdeg„iJAr(B(™)) , , 

1.12 lim ^ = maxdeg,iJ(B(") , 

Af-yoo N — m 

where deg^, is the degree from the x-grading which corresponds to the "framing 
variable" x of the colored HOMFLY-PT link polynomial. 
In particular, 

(1.13) n.indeg.g(i?(-)) ^ maxdeg,g(i?M) 

m m 
Remark 1.12. It seem possible to prove (|1.13p without using (|l.lip and (|1.12p . The 
proof should be a slightly modification of our proof of Theorem 1 1.2 1 But this would 
require a construction of the colored HOMFLY-PT link homology directly modeled 
on the two-variable MOY graph polynomial. 

For any link L, Rutherford [23] proved that mindeg^, P{L) = w — b for some 
braid representation of L with writhe w and b strands if and only if there exists a 
Legendrian front projection of L that has an oriented ruling. 

Question 1.13. Can one generalize Rutherford's result to a necessary and suffi- 
cient condition to the sharpness of any of p.Sp . p.6p . p.7p or (|1.8p ? 
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Applying the Morton-Franks- Williams inequality to cables, Morton and Short 
[TS] introduced the cabled Morton-Franks- Williams inequalities. For simplicity, let 
us only consider knots. Suppose a knot K has a braid diagram of b strands with 
writhe w. Denote by ifm.fc the (m, fc)-cable of K. Then the braid diagram of K 
leads to an obvious braid diagram of Km.k of mb strands with writhe mw + k{m.— l). 
Applying ()1.3p to this braid diagram of K^.k, one gets 

(1.14) 

. mindeg HN{Km,k) k(m - 1) maxdeg HN{K,n,k) k(m - 1) 
w-b < limmt — — < Inn sup — — < w+b. 

N^oo m[N — 1) m N^oo m(N — 1) m 

Question 1.14. How does the colored inequality (jl.5|) compare to the cabled in- 
equality p.l4p ? Is there an explicit relation between the sl{N) homology of K^™^ 
and that of Km.k ? Will we get better bounds by applying the colored Morton-Franks- 
Williams inequalities to cables? 

One interesting application of the Morton- Franks- Williams inequality is to verify 
the following Jones Conjecture for special class of links. 

Conjecture 1.15. [51 end of Section 8] For any link L of braid index b, if Bi and 
B2 are two braid diagrams of L of b strands, then the writhes of Bi and B2 are 
equal. 

If both ends of the Morton- Franks- Williams inequality (jl.ip are sharp for a closed 
braid B, then half of the a:-span of the HOMFLY-PT polynomial is equal to the 
braid index of B and the Jones Conjecture is true for B. But, since the Morton- 
Franks- Williams inequality is in general not sharp, this argument works only for 
special classes of hnks. See for example [3 [H [121 [H Ull El] for related results. 

Question 1.16. It is clear that the sharpness (of both ends) of any of the inequal- 
ities (jl.5l) . (|1.6p . (jl.7p or (jl.Sp would similarly imply the Jones Conjecture. Can 
one use these inequalities to obtain further results on the Jones Conjecture? 

1.5. Organization of this paper. The construction of the colored b{{N) link 
homology is used only superficially in the present paper. So no prior experience 
in the colored 5i{N) link homology is needed to understand the proofs in this 
paper. In Section [51 we will review aspects of the colored a{{N) link polynomial 
and homology that are used in our proofs. We will then establish the composition 
product in Section [31 and apply it to prove the colored Morton-Franks- Williams 
inequalities in Section |4l 

Acknowledgments. I would like to thank Jozef Przytycki for interesting discus- 
sions on the history of the composition product. 

2. The Colored s\.{N) Link Polynomial and Homology 

Using the MOY graph polynomial, Murakami, Ohtsuki and Yamada [16] gave an 
alternative construction of the 5i{N) Reshetikhin-Turaev polynomial [23] for links 
colored by non-negative integers. We now briefly review their construction in |16j 
and the definition of the colored sl(A^) link homology in [30] . 
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2.1. The MOY graph polynomial. We review the MOY graph polynomial [16] 
ill this subsection. Our notations and normalizations are slightly different from 
that used in [IB] . 

For a positive integer N, define Ejv — {2fc — iV + l|fc = 0, 1, . . . , — 1}. Denote 
by 7^(1] jv) the set of subsets of Ejv- For a finite set A, denote by the cardinality 
of A. Define a function tt : P(T.n) x P(T.n) ^>o by 

(2.1) tt{Ai,A2) ^ #{(01,02) eAixA2 I ai > 03} for Ai, A2 €P{En)- 




Figure 3. 



Let r be an MOY graph. Denote by E(r) the set of edges of F, by F(F) the set 
of vertices of F and by c : E(r) — s- Z>o the color function of F. That is, for every 
edge e of F, c(e) £ Z>o is the color of e. 

A state of F is a function (p : E{T) V{Yin) such that 

(i) for every edge e of F, #</5(e) = c(e), 

(ii) for every vertex v of F, as depicted in Figure|3l we have '^{e) = '^{e-i) U </5(e2). 

Note that (i) and (ii) imply that tp{ei) n 1^9(62) ~ 0. 
Denote by iSAr(F) the set of states of F. 

For a state 1^9 of F and a vertex u of F (as depicted in Figure |3]) , the weight of 
with respect to Lp is defined to be 

(2.2) wt(v; ^) = cr^^-^(v(^i)Me2))^ 

Given a state <f of F, replace each edge e of F by c(e) parallel edges, assign to 
each of these new edges a different element of <^(e) and, at every vertex, connect 
each pair of new edges assigned the same element of E^r . This changes F into a 
collection of embedded circles, each of which is assigned an element of E^. By 
abusing notation, we denote by ^piC) the element of E^v assigned to C £ C^p. Note 
that: 

• There may be intersections between different circles in C^. But, each circle 
in Cip is embedded, that is, it has no self-intersections or sclf-tangencies. 

• There may be more than one way to do this. But if we view C^p as a virtue 
link and the intersection points between different elements of Ctp virtual 
crossings, then the above construction is unique up to purely virtual regular 
Reidemeister moves. 

The rotation number rot((/3) of Lp is then defined to be 

(2.3) roi{ip) = (/9(C)rot(C). 

Clearly, rot((^) is independent of the choices made in its definition. We also make 
the following simple observation, which will be useful in Section [31 
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Lemma 2.1. For any state f ofT, 

rot(C) rot(r). 

cec^ 

Now we are ready to define the sl{N) MOY graph polynomial. 

Definition 2.2. [IS] The sl{N) MOY graph polynomial of T is defined to be 

(2.4) (r)^:= J2 ( n wt(z;;^))g™*(^). 

¥'G5jv(r) vi£V{r) 

Remark 2.3. 1. If F contains an edge with color greater than N, then SN(r) — 
and therefore, (r)^^ — 0. 

2. If r contains an edge with color 0, then erasing this edge does not change the 
polynomial (r)j^. 

3. We allow F to be the empty graph and use the convention (0)^ = 1. 

2.2. The colored sl{N) link polynomial. The 5l{N) Reshetikhin-Turaev poly- 
nomial |23| for links colored by non-negative integers can be expressed as a combi- 
nation of the sl{N) MOY graph polynomials of the MOY resolutions of its diagram. 




Figure 4. 

Let D be a diagram of a link colored by non-negative integers. An MOY resolu- 
tion of D is an MOY graph obtained by replacing each crossing of D (as shown in 
Figure 21) by the shape in Figure [S] for some integer k satisfying max{0,TO — n} < 
k <m. Denote by TZ{D) the set of all MOY resolutions of D. 



Figure 5. 



Definition 2.4. [TB] For a link diagram D colored by non-negative integers, define 
the unnormalized Reshetikhin-Turaev s[(iV) polynomial {D)j^ of D by applying the 
following skein sum at every crossing of D. 
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- E (-1) 

A'' A:— max{0,m— n} 



k — m^rn — k 



N 



Also, for each crossing c of D, define the shifting factor s(c) of c by 

/ \ 

_ f(-l)-™q™(^+i-") if m = n, 
11 if 7Ti ^ n, 





(_l)™q-™(JV-fl-m) if ^ ^ 
1 if m ^ n. 



V / 

The normalized Reshetikhin-Turaev sl{N) polynomial Pn{D) of D is defined to 

be 

c 

where c runs through all crossings of D. 

Theorem 2.5. |16| {D)j^ is invariant under Reidemeister moves (II) and (III). 
Pn{D) is invariant under all Reidemeister moves. 

2.3. The colored s[(7V) link homology. For a positive integer N and an MOY 
graph r, I defined in [30] a Z-graded homology HN(r) whose graded dimension is 
(r)^. We caU this grading the quantum grading of i?jv(r). 

Next we give i?Ar(r) a homological grading such that the whole of i?jv(r) has 
homological grading 0. This makes it a Z®^-graded space. 

For the resolution of a crossing, define 



/ 



(2.5) 



Sh,N 



\ 




—k if m = ri, 
m — k ii m ^ n, 
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(2.6) Sh,N 




k if m = n, 

k — m if m 7^ ri, 



(2-7) s,,jv 




V 



k — m + m{N + 1 — m) if m = n, 
k — m if m ^ n, 



I 
\ 



(2.8) s,. 



AT 




m — k — m(N + 1 — m) if m = n, 
m — k if m 7^ n. 



\ I 

For a link diagram D colored by non-negative integers and an MOY resolution 
r of Z?, define Sh.N{D; F) to be the sum of the values of Sh,N over all crossings of 
D and define Sg^jv(-D; F) to be the sum of the values of Sq^N over all crossings of D. 

Denote by HN{T)\\sh,N{D;r)\\{q^-''«'-°'^^ the space obtained from Hn{T) by 
shifting its homological grading by Sh^N{D] F) and shifting its quantum grading by 

Theorem 2.6. [30] Let D be a link diagram colored by non-negative integers. Then 
one can equip the Z®'^ -graded space 

i/^(F)||s.,Ar(i?;F)||{g=-«(^^n} 
ren{D) 

with a homogeneous differential map of quantum grading and homological grading 
1 so that the homology of this chain complex, with its Tj®'^ -grading, is invariant 
under all Reidemeister moves. 

We denote this invariant link homology by H^. From the form of the above 
chain complex, one can see that the graded Euler characteristic of Hn{D) is the 
normalized Reshetikhin-Turaev sl{N) polynomial Pn{D). 
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3. Proof of The Composition Product 

Jaeger [5] proved his composition product formula by showing that the composi- 
tion product satisfies the skein relation that uniquely characterizes the HOMFLY- 
PT polynomial. Similarly, Wagner |27| proved his composition product formula by 
showing that the composition product satisfies the MOY relations that uniquely 
characterizes the 1,2-colored MOY graph polynomial. The proof of Theorem 11.71 
would be rather lengthy if we use a direct generalization of their approach. Fortu- 
nately, the composition product (jl.lOp in Theorem 11.71 is a simple corollary of the 
MOY state sum formula (|2.4p . which makes the proof a lot easier. In fact, it is not 
hard to see that (|1.10p and (|2.4p are actually equivalent to each other. 

Definition 3.1. Let F be an MOY graph, and M, N two positive integers. For a 

state ip e Sm+n{T), define ipi : E{r) V{Y.m) by 

V?i(e) = {k\k-N e ip{e) n {2k - M - N + I \ k = 0,1, . . . , M - 1}} 
and tp2 ■■ E{T) r{^N) by 

ip2{e) = {k\ k + M e ifie) r\{2k- AI - N + 1 \ k = M,M + 1,.. .,M + N - 1}}. 

Moreover, define : E(T) — > Z>o by f^{e) = #(^i(e). 

It is easy to see that G >C(F), G <SA/(Ff,^) and <^2 S SN{Tf ). 
For f e C{T), define 5f,+„(r) = {(^ G 5M+w(r) | f^ = f}. 

Lemma 3.2. 

Sm+nCt) = |_J 5^/+^(r) 

fec(r) 

and therefore 

(3.1) {r)M+N= E E ( n wt(«;^))g™'(^). 

fe£(r)<^e5;,+„(r) vev{r) 

Proof. This lemma follows easily from the relevant definitions. We leave the details 
to the reader. □ 

Lemma 3.3. For any f G C{r), the function S\j_^j^(r) — s- iSi/(rf) x iSAr(rf) given 
by ip ^ {Lpi,ip2) is a bijection. Moreover, for any ip G 5^j_|_^(r), 

(3.2) Tot{(p) = rot((^i) + rot((^2) - • rot(rf) + Af • rot(rf), 

(3.3) wt{v; If) = wt{v;ipi)-wt{v;ip2)-q^''™, 
where v is any vertex ofT. 

Proof. By the definition of (pi and ip2, it is clear that ip i— > {(pi, ip2) gives a bijection 
^^f-i-TvCr) ~^ Su^i) X Sj^iJ'-^Y Equation (|3.2[) follows easily from Lemma [2. II and 
the definitions of rotation numbers (equations p.9p and (j2.3p .') It remains to prove 

Denote by c the color function of F. Then c = f + f . Let w be a vertex of F as 
shown in Figure [TJ Recall that 

Wt(«;^l) = ^^^^-^{^.{.Me.)) ^ 
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where tt is defined in Let 

E' = {2k- M - N + 1 \ k = 0,l,...,M - 1}, 

E" = {2k- M - N + 1 \ M,M + l,...,M + N - 1}. 

Then Em+w = E' U E" and 

7i"(v(ei), v(e2)) 

= ^(((^(ei) n E') U ((^(ei) n E"), ^62) n E') U ((/p(e2) n E")) 
= 7r((p(ei) n E', (^(62) n E') + 7r((^(ei) n E", ^(ea) H E") 

+ 7r(^(ei) n E", (^(ea) n E') + 7r((^(ei) n E', ^(ea) n E") 
= 7r((pi(ei), (^1(62)) + 7r(v32(ei), '^2(62)) + f(ei)f(e2). 



Thus, 



-(^^^i|^-^(^2(ei),^2(e2))) 

(f(ei) + f(ei))(f(e2) + fje^)) - f(ei)f (62) - f(ei)f(e2) _ f (p^)f(g^) 
^(f(ei)f(e2)-f(ei)f(e2)) = b|r|f]. 



This proves ([33]). □ 

Theorem 11.71 follows easily from Lemmas 13.21 and 13.31 
Proof of Theorem \1.7\ By Lemmas 13.21 and 13.31 

= E E ( n wt(«;^))g™'(^) 
fe£(r) v=esf>.,+„(r) vev{r) 

= E E ( n wt(«;^i).wt(«;^2)-<z'""^"l)'?"'^^^^+"*^^^^"'^-"'^'^'^+'''-"*^'^'^ 

= E E ( n ^t{v;^,)-r'(^^^)-{ n wt(z;;^2)-g'-°*(^ 

fe£(r) (vi,v2)e5j,/(rf)x5jv(rf) ^)GV(r) «ey(r) 

= ^ g'^«.~(r.f).(rf),,.(r,}^. 

fe£(r) 

□ 

Remark 3.4. The above proof shows that the MOY state sum formula (|2.4p implies 
the composition product (jl.lOp . Now consider (r)^^ as (r)^ _|_ . . . _|_ ^ and use the 

N I's 

composition product (|1.10p repeatedly. This give a state sum formula of (L)^ in 
terms of of a family of simple MOY graphs, each of which is a collection of 
embedded circles colored by 1. (A special case of the formula is given in [27].) It 
is not very hard to see that this state sum formula is exactly the MOY state sum 
formula ((2^ . Thus (jl.lOp and ([2^ are equivalent. 
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4. Proof of the Colored Morton-Franks- Williams Inequalities 

Wc prove in this section Proposition 11.11 which implies the colored Morton- 
Franks- WiUiams inequalities pT5|) . ([L^ . ([TT]) or ([L5|) . We do so by establish 
upper and lower bounds for the degree of the sl{N) MOY graph polynomial of a 
special type of MOY graphs, which we call MOY tracks. 

4.1. MOY tracks. 

Definition 4.1. Let 6 be a positive integer. Assume < xi < ■ • ■ < Xh < 1. An 

MOY track of b strands is an MOY graph F satisfying: 

1. The part of F outside [0, 1] x [0, 1] consists of b edges such that, for each i = 
1,...,6, one of these b edges connects {xi,0) to {xi,l) via the right side of 
[0,1] X [0,1]. 

2. The part of F inside [0, 1] x [0, 1] consists of vertical and horizontal edges only. 

3. All vertical edges of F inside [0, 1] x [0, 1] point downward. 

4. The union of all vertical edges of F inside [0, 1] x [0, 1], as a point set, is the set 
{xi, ...,Xb}x [0, 1]. 

5. Each horizontal edge inside [0, 1] x [0, 1] starts and ends on adjacent vertical 
edges inside [0, 1] x [0, 1]. 

Note that the MOY resolutions of a braid diagram colored by non-negative in- 
tegers are all MOY tracks. 




Figure 6. An MOY track of 4 strands 

The goal of this subsection is to prove Proposition |431 which gives us upper and 
lower bounds for the degree of the sl{N) MOY graph polynomial of an MOY track. 
For simplicity, we introduce the following notations. 

Definition 4.2. Let F be an MOY graph and v a vertex of F as shown in Figure 
[H Define priv) = ^ and 

p{T) = priv). 
vev{r) 

Proposition 4.3. Let F be an MOY track ofb strands colored by 0,1, N . Then 
(4.1) 

-rot(F)(iV-^^)-p(F) < mindeg, (F)^ < maxdeg, (F)^^ < rot(F)(A^-^^)-f 
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Proof. Note that p{T) > 0. Also, since i2^D. jg the average of the colors of of the 
b edges of T outside [0, 1] x [0, 1], we have < isMQ < ^v. 

We prove inequality (|4.ip by an induction on iV. If = 1, then F is colored by 
0, 1. It is then easy to check that p{r) = 0, (F)^ = 1 and therefore, mindeg^ (^)n — 
maxdegg (F)^^ = 0. This implies that (|i?T|) holds for = 1. 

Now assume (|4.ip is true for A^. Suppose F is an MOY track colored by 
0,l,...,Af + l. Using the composition product (Theorem ll.7i ) we get 

(4.2) {r)r,+i= E 9^"-^(^''^-(rf)^.-(Ff)i. 

fec(r) 

Clearly, for a term • (Ff)^ • (Ff)-^ in (|4.2p to be non-zero, f must satisfy that 

< f (e) < A^ and < f(e) < 1 for all e £ E{r), which implies that < '-^^ < N 
and < < 1. Moreover, by the induction hypothesis, (|4.ip is true for (rf)^^ 

and (FfK- 

By direct computation, we get 

, rot(r), , rotfFf), , rot(Ff ) , 
-rot(F)(Af + 1 - — ^) + rot(rf)(Ar LiZ) + rot(rf)(l L^) 

= -2 • rot(Ff)(A^ - rot(rf)) + A^rot(Ff) - rot(Ff) 
< Afrot(Ff) -rot(Ff). 

So 
(4.3) 

-rot(F)(Af+l-^^) < -rot(Ff)(^-^4^^)-rot(Ff)(l-^^4^)+Afrot(Ff)-rot(Ff). 



Similarly, 

/ rot(F), X / rot(Ff), , rot(Ff), 
rot(r)(Ar + 1 - — i-^) - rot(Ff)(A^ - rot(Ff)(l p^) 

= 2 • rot(rf)(l - I^^) + Arrot(Ff) - rot(rf) 



> Arrot(Ff) -rot(Ff). 

So 
(4.4) 

rot(F)(Ar+l-^^ffi) > rot(Ff)(Af-^^^)+rot(Ff)(l-^^^)+A^rot(Ff)-rot(Ff). 
For every v G V{T) as depicted in Figure [1] we have 

priv) - pr,iv) - pr,(«) = ^(f(ei)f(e2) + f(ei)f(e2)) > 0. 

Recall that 

b|r|f] = ^(f(ei)f(e2)-f(ei)f(e2)). 

This implies that 

(4.5) - ipriv) - pr,(«) - Pr.iv)) < b|F|f] < pr^v) - pr,iv) - pv.iv). 
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Putting (|431) . dMl) and (j4?5|) together, we get that 

-rot(r)(7v + i-^:^)-p(r) 

< a^AT, f) - rot(rf )(7V - '-^^) - p(rf ) - rot(rf )(1 - ^4^) - p(rf) 



and 

rot(r)(7v + i-^^) + p(r) 
> a^A^, f) + rot(rf)(iv - ^^^) + p(rf) + rot(rf)(i - '^^^) + p(rf). 

But (gl]) is true for (Ff)^ and (rf)^. That is, 

mindeg,(rf)^ > _rot(rf)(iV - ^^^) - p(rf), 

maxdcg^(rf)^ < rot(rf)(iV-^^^) + p(rf), 

mindcg,(rf), > -rot(rf)(l-^:^)-p(rf), 

maxdeg,(rf), < rot(rf)(l - ^;^^) + p(rf). 
Thus, for any non-zero term • (Ff)^ • (Tf)-^ in ()4.2|) . we have 

mindeg,(g-"'^(i^'f).(rf)^.(rf)J > -rot(r)(iV + 1 - - p(r), 

maxdeg,(g-".^(i^'f) • (Ff)^ • (r,) J < rot(r)(iV + 1 - + p(r). 

This shows that (|4.ip is true for (r)^^-^ and completes the induction. □ 

4.2. Proof of Proposition 11.11 Proposition 11.11 is now a simple corollary of 
Proposition 14.31 All we need to do is to keep track of the grading shifts used 
in the definition of the colored 5[(A'') link homology. 

Proof of Provosition \l.l\ Denote by Ci, . . . , c/ the I crossings of and by Si = 

±1 the sign of the crossing q for i — 1, . . . ,L We say that replacing a crossing 
in Figure [J] by the shape in Figure [5] is a fc-resolution of the crossing. Denote by 
^ki....,ki the MOY resolution of S^™) obtained by applying the ki resolution on c; 
for I = 1, . . . , L Note that y:oi{Tki,...,ki) ~ Moreover, each crossing ci in 
gives rise to four vertices in Ffcj^^..._fej. The pv^-^ value of these four vertices are 

kj-m fcjin ki(m-ki) ki(m-ki) 



I 

piXki,...M) = X! ^'(2"^ - h). 

i=l 
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Then, by Proposition I4.3| we get that 

(4.6) mmdcgg{Tki....,ki)N > -hm{N - m) -^ki{2m - k,), 

i=l 

I 

(4.7) maxdeg, (rfc,,...,fc,)^ < 6m(iV - m) + ^ A:i(2m - fc,). 

i=l 

By ([2J| and (fZ!8|) . we know that 

/ 

(4.8) S5,Ar(B('");rfc,,...,fcJ =ii;m(iV-m) + ^e,fc,. 

i=i 

Since the graded dimension of HN{Tki,...,ki) is {rki,...,ki) f^, using (|4.6p . (|4.7p and 
gH), we get 

mindeg,ff^(r,,^...^,,)|ls,,^(i3M;r,,^...,fe,)||{gV~(^''"'^r'=i 

> {w — b)m{N — m) — fci(2m — hi ~ Si) 

> {w — b)m{N — m) — Zm^ + wm 



maxdeg,i/^(r,„...,fcJ||s;,,Ar(i?('");r,„...,feJ|j{g^-"(^""'^i^''i 

z 

< {w + b)m{N - m) + ^ki{2m - ki + El) 

1=1 

< (w + b)m{N — m) + Im^ + wm, 
where we also used the fact that, for any integer A:,, 

— fci(2m — fc — £.i) > — + £^771, 
ki{2m — ki + Ei) < + Eiva. 
By Theorem 12. 6[ this imphes Proposition ll.il □ 
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